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Abstract 

Let £ be an algebraic number and let a, f3 £ Q[£]- An explicit formula for the 
coordinates of the product a/3 is given in terms of the coordinates of a and j3 and the 
companion matrix of the minimal polynomial of £. The formula as well as its proof 
extend to fairly general simple integral extensions. 
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Let £ be an algebraic number of degree n and minimal polynomial / £ Q[X], say 
/ = X n + a n -\X n ^ 1 + • • • + a\X + do- Given a € Q(£) let [a] stand for the coordinates 
of a relative to the basis 1,£, . . . ,£ n ~ 1 . For g, h in Q[X] let f3 = #(£),7 = HO G Q(0- 
Obviously [/3 + 7] = [/?] + [7]. On the other hand [/J7] is usually obtained either by reducing 
high powers of £ to smaller ones using the relation £ n = — an-i^^ 1 — • • • — ai£ — ao, or by 
finding the remainder of dividing gh by /. We wonder if there is also a closed formula for 
[^7] in terms of [/3] and [7] that replaces these procedures. Surprisingly, such a formula 
exists, and it is so natural that it works in greater generality, as described below. 

Theorem 1. Let R be a ring with identity. Assume that £ belongs to an overing of R, that 
£ commutes with all elements of R and that f = X n + a n _i A n_1 + • • • + a\X + ao € R[X] 
is the minimal polynomial of £ over R, i.e., that £ is a root of f but not a root of any 
polynomial in R{X] of degree less than n. Let a, (3 G R[£\ have coordinates [a], relative 
to the basis 1, £ n-1 . Then 

[aP] = (IC ... C n ~ l ){[a] ® [/3]), 

where C £ M n (R) is the companion matrix of f, 
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and for x, y G R n their left Kronecker product x <8> y G i?" is given by 



x®y 



( xyi \ 



\ xy n J 



Proof. Observe first of all that the coefficients of / belong to the center of R. Indeed, let 

y G R. Then = - f(£)y = {ya - a y) + (yai - aiy)£ H h (ya n _i - a n „i2/)£ n_1 . 

Thus i2[C] is a ring with C in its center. Clearly f(C) = and I,C, . . . , C n ~ l is a basis 
of the i?-module R[C\. Let [A] be the coordinates of A G -R[C] in this basis. The map 
R[C] — > R[£\ given by p(C) i-> p(^), p G i?[-X], is a ring isomorphism that preserves 
coordinates, so it suffices to prove the result in R[C\. To this end, note that if A G R[C] 



A={[A] C[A] ... C"" 1 ^]). 

Indeed, let ei, . . . ,e n be the canonical basis of R n . We have A = yoI+yiC+- • •- 
with yj G i?, so Aei = y ei +y±e 2 H Yy n -\e n = [A]. But Aej = AC j ^ 1 ei = 



(1) 

C^Aeu 



so ^4ej = C J-1 L4], for all 2 < j < n. Thus the matrices in question have the same columns. 

We know from (1) that [AB] is the first column of AB, i.e. [AB] = A[B], also by (1). 
Let stand for the zero column vector of length n. Applying (1) once more gives 



[AB] = ([A] C[A] ... C n - l [A])[B] 
( [A] 



= {IC...C 
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[B] 



(IC ... C n-1 )(L4] (8> [B]). 



As a typical example, let R 
[(6o + 6iO(co + ciO] = 



and ^ = i, so that /(A) = A 2 + 1. Then 
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/ b c \ 
6ic 
6 ci 
V bici / 



6 c - bici 



as expected from the usual definition of the product in 1R 2 that produces C. This can 
be generalized by defining an operation on the column space R n that makes it a ring 
isomorphic to R[£] via the map R[£] R n given by aH- [a]. We just define 

x-y = {IC---C n - 1 ){x®y), x,yeR n . 

Suppose next A G M n {R) has coefficients in the center of R. Then its characteristic 
polynomial, say /, is monic of degree n with all its coefficients in the center of R and 
satisfies f(A) = 0. However, A need not have a minimal polynomial, and even if it has 
one it may be harder to determine than /. For cases such as these we have the result 
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below, where -RnpT] = {p G R[X] : p = or deg p < n} and [p] denotes the column 
vector in R n formed by the coefficients of p G R n [X] . 

Theorem 2. Let R be a ring with identity. Assume that £ belongs to an overing of R, 
that £ commutes with all elements of R, and that /(£) = for some monic polynomial 
f G R[X] of degree n with all its coefficients in the center of R. Let C denote the 
companion matrix of f. Then for all g,h G -Rn[X] we have 

s(OM£) = G? ©/>)(£), 

where g h denotes the polynomial in R n [X] whose coefficients are given by 

[ 9 Qh] = {IC ■■■ C"- 1 )^} ® [h]). 

Proof. This follows from Theorem 1 via the epimorphism R[C] i-> R[£,]- ■ 

As an example, let £ = A G M%(R) have coefficients in the center of R and characteristic 
polynomial / = X 3 - 1. Let 5 = 6 + hX + 6 2 ^ 2 , /i = c + ciX + c 2 X 2 be in i? 3 [X]. 
Then g(A)h(A) = (g ft) (A), where 

/ 1 1 1 

[c, © h] = 1 10 

V 1 I 1 

This identity can be easily generalized for / = X n — 1 using the formula [gOh] = g(C)[h], 
which is particularly useful when g(C) has a specified form, as in this example, related to 
the well known circulant matrices. 
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b 1 c 2 
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boco + b 2 ci + 61 c 2 
&1C0 + &0C1 + b 2 c 2 
b 2 co + 61C1 + b c 2 
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